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Abstract. Over a field of characteristic zero, it is clear that a polynomial 
of the form (X — a) d has a non-trivial common factor with each of its d — 1 
first derivatives. The converse has been conjectured by Casas-Alvero. Up to 
now there have only been some computational verifications for small degrees 
d. In this paper the conjecture is proved in the case where the degree of the 
■ polynomial is a power of a prime number, or twice such a power. 

Moreover, for each positive characteristic p, we give an example of a monic 
polynomial of degree d > p which is not a dth power but which has a common 
factor with each of its first d — 1 derivatives. This shows that the assumption 
of characteristic zero is essential for the converse statement to hold. 



£NJ ■ 1. Introduction 

> . 

Let K be a field and let M>[X] be the ring of univariate polynomials over K. For 
any polynomial P G K[X] and for any nonnegative integer i, we denote by P' 1 ' the 
ith derivative of P, and by Pi the ith Hasse derivative, which is PW divided by i ! 



\ in characteristic zero. 



This paper is concerned with the following question posed by E. Casas-Alvero in 
characteristic zero: 

Conjecture (Casas-Alvero). Let P be a monic univariate polynomial of degree d 
over a field K. Then gcd(P,Pi) is nontrivial for i = 1, ... ,d — 1 if and only if 
P = (X — a) d for some a G K. 

Note that the implication from right to left is trivial. The truth of the other 
implication depends on the characteristic of the base field K. For d < 7 and 



assuming that charK = 0, the conjecture was proved in |DC05j . using Grobncr 
basis computations. Since then the authors of IDG05] have settled the case of 
d = 8 as well (personal communication). It seems that no other cases are known. 

In this paper, we prove the conjecture in characteristic for infinitely many degrees 
d. More precisely, in Section [2] we show 
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Theorem. Let d be of the form p k or 2p k for some prime number p. Then the 
Casas-Alvero Conjecture holds in characteristic for polynomials of degree d. 

Since we could not find a reference for the fact that the Casas-Alvero Conjecture 
does not always extend to characteristic p, we include explicit counter-examples of 
degree d > p for each p in Section [5J 

This work grew out of discussions in a meeting of the authors at RICAM in the 
frame of the special semester on Grobner bases. The connection with Grobner 
bases is made clear in Section |4l where we discuss the computational aspects of the 
problem. 

Notations and definitions. We will write 

P = a Q X d + a^'- 1 + . . . + a d 
throughout the paper. With this notation, we have 

Pi = (f\ a X d -> + ...+ (* + X ) a d _ l+1 X + Q aa-i 

for the ith Hassc derivative of P. In characteristic one has P = PW/i!. 

As Q) = 1, we see that none of the Hasse derivatives vanishes identically for all 
polynomials, regardless of the characteristic of the base field, whereas in character- 
istic p, the nth usual derivative of any polynomial is identically zero for all n > p. 
Thus, the conditions of the Conjecture are strengthened in positive characteristic 
by using the Hasse derivatives instead of the usual ones, whereas in characteristic 
there is no difference. 



2. Mixing characteristics, or There and Back Again 

We now establish some results which will finally lead to a proof of our Theorem. 
Although the conjecture in general does not hold in positive characteristic, it turns 
out that, for degrees d and a prime p as in the Theorem, it is true in characteristic 
p, and this fact is used in the proof. 

First, we note that the condition gcd(P, Pi) ^ 1 is equivalent to the resultant 
Kesx (P, Pi) being zero (when ao ^ 0). Let us consider the "generic" polynomial 

P = a X d + . . . + a d 

as an element of the polynomial ring 

Z[ao, . . . , a<z][-X]; 

and let us assume that gcd(P, Pj) ^ 1 for 1 < i < d— 1. It follows that the vector of 
coefficients (ao, . . . ,a d ) belongs to an algebraic variety, namely the set of common 
zeros of the equations {Resx(P, P;)|l<«<d — 1}. Therefore, we will study the 
set of points with coordinates in IK on this variety, for any field IK. 

Before this, however, we apply some simplifications: it is enough to consider the 
conjecture for monic polynomials only, so we assume ao = 1; and, because we 
assume that P has a common factor with its (d — l)st derivative, which is linear, 
we know that P has a zero in the base field. If we translate this zero to 0, we 
have a d = 0, and moreover, the property of P of having a common factor with its 
derivatives is preserved under this translation. 
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The defining property is also invariant under scaling of the variable X; from this, it 
follows that the equation Kesx(P, Pi) is homogeneous of weighted degree d{d — i), 
if we give weight j to the variable a,j , for 1 < j • < d — 1 . (It is consistent to give ao 
weight and ad weight d, as well.) 

Putting this all together, the object of interest is the weighted projective scheme 



where dj has weight j for 1 < j < d — 1. We will consider the set X<j(K) of 
K-rational points on Xd for any field K. 

Under the simplifications given above, if P is a power of a linear polynomial, then 
we must have P = X d and a\ = . . . = ad-i = 0. But this trivial rational point 
(0, . . . ,0) is excluded from Xd, as we consider Xd to be projective. Therefore, we 
have: 

Proposition 2.1. The Casas-Alvero Conjecture holds for polynomials of degree d 
over a field K if and only if Xd(K) is empty. 

The following result permits us to draw conclusions about the situation in char- 
acteristic from results in characteristic p. For any field K, we write K for an 
algebraic closure of K; also, we consider the base extension Xd x Spec K of Xd to 
a projective scheme over Spec K. The scheme Xd x Spec IK is empty if and only if 
Xd has no points over K. 

Proposition 2.2. Let d > 1 be an integer. If Xd{¥f ) is empty for some prime 
I, then the Casas-Alvero Conjecture holds, for degree d, in characteristic and in 
characteristic p for all but finitely many primes p. 

Proof. As Xd is weighted projective over Z, the structure morphism 



is proper |Har77[ Theorem II. 4. 9]. In particular, the image (f>d(Xd) is closed. The 
complement U of <fid(Xd) is exactly the set of points in Spcc(Z) where the fiber 
under (f>d is empty. By assumption, U is non-empty, because it contains the prime 
I. It follows that U is dense in Spcc(Z), and hence contains the generic point, as well 
as all but finitely many primes. But the fiber of the generic point is Xd x SpecQ, 
while the fiber of a prime p is Xd x SpecF p , so that all these fibers are empty by 
definition of U . 

By base extension, one sees easily that if Xd x SpecQ is empty, then so is Xd(K) 
for any field K of characteristic 0, and the analogon holds for characteristic p. □ 

We now come to some concrete statements about the problem. 

Proposition 2.3. The Casas-Alvero Conjecture holds over any field in degrees 1 
and 2. 

Proof. The linear case is trivial. Suppose P = X 2 + a\X shares a factor with its 
derivative 2X + a\] then it follows easily that a\ = 0, whether 2 is equal to or 
not. □ 



(1) X rf CP z (l,2, 
over Z, defined by the homogeneous ideal 
I d = (Res x (P,P i ) \i = l,...,d 



1) QRd = Z[ai, . . ■ ,a d _i], 



.,d-l) 



(j) d : X d -> Spec(Z) 
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We use a number-theoretical lemma. For an integer a and a prime number p, let 
v p (a) be the number of factors p in a; we have v p (0) = oo. 

Lemma 2.4. Let d be a positive integer, let p be a prime number dividing d, and 
let i be an integer with < i < d. If v p (i) < V p (d), then the binomial coefficient (^) 
is modulo p. 

Proof. It is an old result of Kummer [Kum521 p. 116], which is easily proved, that 
the highest power of p that divides (^) is equal to the number of 'carries' that 
occur when i and d — i are added in p-adic notation. If v p (d) = e, then the p-adic 
expansion of d ends in e zeros, whereas by our assumption, the expansions of i and 
d — i end in less than e zeros. Therefore, if we add them, we must incur at least 
one carry, and the binomial coefficient will be divisible by p. □ 

Proposition 2.5. Let d > 1 be an integer. If d is a power of some prime number 
p, then Xd(¥p) is empty. 

Proof. Assume that P 6 F p [i] = x d + . . . + ad-ix is a polynomial having a common 
factor with all its Hasse derivatives up to order d — 1. Note that by the Lemma, 
( rf ) = in F p , for i = 1, . . . , d — 1. In particular (^J = 0, hence P d -\ = oi- The 
existence of a common factor with P implies that a\ = 0. But then Pd-2 = a,%, 
hence 02 = 0, and so on. Hence a± = . . . — ad~i = 0, and because the origin is not 
contained in the weighted projective space, it follows Xd(¥ p ) is empty. □ 

The argument of the Proposition can be generalised as follows. 

Proposition 2.6. Let d > 1 and k > be integers. If d — np k for some prime p, 
and if X n (¥ p ) is empty, then Xd(¥ p ) is empty. 

Proof. The proof of the previous Proposition shows that a\ = . . . = a p k_ 1 = 0. Now 

we have Pd- P >* — i,d- p >^)^ v + a p fc 7 where this time, the leading coefficient does not 
necessarily vanish in ¥ p . Continuing, we see that again in Pd- p k_i, the leading 
coefficient vanishes, as well as the coefficient of a p k, and we obtain a p k +1 — 0. This 
process eventually shows that <ij = unless p k | i. We obtain 

P = X d + a pk X d ~ pk + ... + a d _ pfc X pk , 

which in characteristic p is equal to Q p for some polynomial Q £ F P [X] of degree n, 
because the field F p is perfect. This polynomial Q again must have a common 
factor with all its Hasse derivatives up to order n — 1, which is impossible if no such 
polynomials (except the trivial one X n ) exist in degree n. □ 

We can now prove the main result of this paper. 

Theorem. Let d be of the form p k or 2p k for some prime number p. Then the 
Casas-Alvero Conjecture holds in characteristic for polynomials of degree d. 

Proof. If d is a prime power p k , then by Proposition 12. 5[ we see that Xd(¥ p ) is 
empty. If d = 2p k , then we first invoke Proposition 12 . 31 to show that no nontrivial 
quadratic examples exist in characteristic p, and then use Proposition 12 . 61 to prove 
that Xd{¥ p ) is empty in this case as well. 
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We can now finish the proof by using Proposition ^. 2\ which allows us to conclude 
that Xd(K) is also empty for any field K of characteristic 0. □ 

3. COUNTER-EXAMPLES IN POSITIVE CHARACTERISTIC 

For each prime field ¥ p , we construct a monic polynomial P of degree d > p that 
violates the Casas-Alvero Conjecture. 

Proposition 3.1. Let p be a prime number, let P = X p+1 — X p G F P [X], and let 
d = dcg\P = p + 1. Then P is not a dth power, but it has a non-trivial common 
factor with its Hasse derivatives Pi, i = 1, 2, . . . , d — 1. 

Proof. We have 

P = X p+1 - X' p = X P (X - 1) G ¥ p [X}. 
Thus P is not a dth power, and it has a common factor X with Pi for i = 
1,2,..., d - 2. Moreover, 

P d -i = dX-l=X-l mod p, 
and X - 1 divides P. □ 

Remark 3.2. If we fix d, and assume that the Casas-Alvero Conjecture is true for 
degree d in characteristic 0, then it follows from Proposition ^. 2l that the primes p for 
which counter-examples to the Casas-Alvero Conjecture exist over ¥ p are bounded. 
For example, for d = 3 the Conjecture is true for a field of any characteristic, except 
2. By Proposition ^. 61 this implies that the Conjecture holds in characteristic for 
all degrees under 30, except possibly 12, 20, 24, and 28. 

However, the bound on the bad primes for a given degree d may be quite large. 
For example, considering all quadrinomials of the form X e + aX 4 + X 3 + bX 2 that 
possibly violate the conjecture, we find the counter-example 

P = X 6 + 3144481702696843A 4 + A 3 + 2707944513497181X 2 

in characteristic 7390044713023799, even though the conjecture holds for d = 6 
over Q. 

4. Computational aspects 

As was already said in the Introduction, the Casas-Alvero Conjecture may in prin- 
ciple be verified computationally for any degree d. One way to do this is to let a 
computer algebra package compute the polynomials Rcsx(-P, Pi), for i — 1, . . . , d—1, 
and then compute a Grobner basis of the ideal Id generated by these resultants in 
Q[ai, . . . , Od-i]- The Conjecture is true for degree d in characteristic if and only 
if the Grobner basis for Id (in any term ordering) contains, for each i, an clement 
whose leading term is a power of at (see |AL94j for more on these concepts). 

We have done several such computations, using the packages Singular [GPS05j . 
Magma |BCP97j . Macaulay 2 [GS], and Maple |MG+07| , all of which offer 
Grobner basis computations for ideals in multivariate polynomial rings. 

However, the cost of these computations becomes prohibitive already for small 
degrees d. Taking the smallest open case, d = 12, one will find that even comput- 
ing the resultants is impossible, let alone computing a Grobner basis. The main 
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problem here is that these are polynomials in many variables, which tend to have 
exponentially many nonzero terms, whereas a Grobner basis may again contain 
exponentially many such polynomials. 

Another approach, used by the authors of |DG05j . is to take the zeros of P as 
parameters instead of the coefficients. Here one obtains an explicit decomposition 
of Id into ideals that are "more primary" than Id, and one proceeds with these. 
Unfortunately, the number of these components grows exponentially with d, and the 
largest case that was solved using this technique is d = 8 (personal communication) . 

It may be expected that the computations become easier if we reduce the ideal Id 
modulo a prime, because many terms may become zero. This is in fact the case, 
and allows quick verification of the Conjecture for some small degrees. 

Pushing the argument of Proposition 12.51 a little further, one can even show that 
if d = p k , then the polynomials Resx^, Pi), for i = 1, . . . , d — 1, already form a 
Grobner basis of the reduction of the ideal Id modulo p, for the weighted degree 
reverse lexicographic monomial order with a\ < 02 < ■ ■ ■ < a<j-i- The leading 
monomial of Hesx{P,Pi) under this order is ct^_j- This provides an alternative 
proof that the projective variety of the ideal over F p is empty. 

However, when trying to solve the case d = 12 by reducing modulo p, one finds that 
there are counterexamples in characteristic p = 2,3,5,7,11,13, while for p = 17 
and larger we face the same complexity problems as in characteristic 0. 

Another way to obtain partial information is to fix several coefficients a priori. For 
example, when we put P = X 6 + aX A + X 3 + bX 2 , as in the last section, we 
can readily compute a Grobner basis of 1$, even when we take Z as the base ring 
instead of Q. The ideal ig is here generated by three inhomogencous equations in 
two variables (two resultants are zero), and its Grobner basis contains the integer 

M = 13 3 • 19 7 • 67 2 ■ 20771 2 • 21379 • 23993 3 • 7783207 • 40362599 • 7390044713023799. 

It follows that some quadrinomial of the cited form violates the Conjecture in 
characteristic p if and only if p is a prime factor of M. 
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